本記事ではKarpの21のNP完全問題の一つである グラフ彩色問題 (Graph Coloring)とそのQUBO表現について解説し、具体的な応用例として宮城県における市区町村の塗り分けをとりあげ、D-Wave 2000 … 続きを読む 宮城県の市区町村を塗り分けろ – グラフ彩色問題 をD-Waveマシンで解く